Estas técnicas permiten encontrar el AEM óptimo, sin embargo tienen un comportamiento exponencial, por lo que  solo sirven como referencia cuando se manejan tamaños de problemas grandes.

Algoritmo de Prim.
Técnica de Branch and Bound.